All bipartite entangled states display some hidden nonlocality 
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We show that a violation of the Clauser-Horne-Shimony-Holt (CHSH) inequality can be demon- 
strated in a certain kind of Bell experiment if and only if the state is entangled. Our protocol 
allows local filtering measurements and involves shared ancilla states that do not themselves violate 
CHSH. Our result follows from two main steps. We first provide a simple characterization of the 
states that violate the CHSH-inequality after local filtering operations in terms of witness-like op- 
erators. Second, we prove that for each entangled state a, there exists another state p not violating 
CHSH, such that p®cr violates CHSH. Hence, in this scenario, a cannot be substituted by classical 
correlations without changing the statistics of the experiment; we say that a is not simulable by 
classical correlations and our result is that entanglement is equivalent to non-simulability. 

PACS numbers: 03.67Ud, 03.67Mn 



In 1964 Bell ruled out the possibility that a local- 
realistic theory could reproduce all the experimental 
predictions given by Quantum Mechanics [1]. In a 
local-realistic theory the outcomes of measurements are 
determined in advance by unknown (or hidden) vari- 
ables, and do not depend on the choice of measurements 
made by distant observers. Bell's theorem states that 
the quantum mechanical probabilities for outcomes of 
measurements distributed in space cannot, in general, 
be replicated in any local-realistic theory. This fact is 
demonstrated for particular states and measurements 
by the violation of a Bell inequality. Entanglement is in 
some way responsible for this phenomenon since entan- 
gled states are required to demonstrate the violation of 
Bell inequalities. However since it has been known for 
some time that there are entangled states that do not 
violate any Bell inequality [2, 3] the precise relationship 
between entanglement and Bell inequality violation has 
remained poorly understood. 

The definition of entangled state is made in terms 
of the physical resources needed for the preparation of 
the state: a multipartite state is said to be entangled if 
it cannot be prepared from classical correlations using 
local quantum operations [2]. But this definition tells 
us nothing about the "behavior" of the state. For ex- 
ample, does the state violate a Bell inequality, or is it 
useful in some quantum protocol such as teleportation? 

It is known that every pure entangled state violates 
a Bell inequality [4, 5] and that no separable state 
does [2], but the situation gets more complicated for 
mixed entangled states. There are bipartite mixed 
states that, though being entangled, possess a local hid- 
den variables model (LHVM) whenever measurements 
arc made on a single copy of the state (see for ex- 
ample [2, 3]). But some of these states violate Bell 
inequalities if, prior to the measurement, the state is 



processed by local operations and classical communi- 
cation (LOCC) [6, 7]. Moreover, by jointly measuring 
more than one copy of these states after some LOCC 
preprocessing, it was shown that an even larger set of 
entangled states could be detected through their viola- 
tion of a Bell inequality [8]. 

Generalizing this idea one can get a strong test of 
the nonlocality "hidden" in a state by combining local 
filtering operations and collective measurements: Per- 
form joint local filtering operations on an arbitrarily 
large number of copies of the state and then a Bell 
inequality test on the resulting state. If the result- 
ing probabilities violate a Bell inequality, we say that 
the original state violates this inequality asymptoti- 
cally. In Ref. [9] it is shown that a bipartite state 
violates the Clauser-Horne-Shimony-Holt (CHSH) in- 
equality [10] asymptotically if, and only if, it is distil- 
lable. This result suggests that undistillable entangled 
states may admit a LHVM description even when ex- 
periments are performed on many copies of the state. 

Given these negative results, it seems necessary to 
allow still more general protocols for the nonlocality 
"hidden" in arbitrary entangled states to manifest it- 
self. One natural possibility is to allow joint processing 
with auxiliary states (that do not themselves violate 
the Bell inequality) rather than just with more copies 
of the state in question. This idea has been fruitful to 
show that useful entanglement can be extracted from 
all non-separable states [11] and in this Letter we use 
it to show that there is indeed a kind of hidden nonlo- 
cality that is possessed by all entangled states. 

In order to investigate the possibilities of this more 
general kind of hidden nonlocality we introduce the con- 
cept of a simulable state. We say that a bipartite state a 
is simulable by classical correlations, or just simulable, 
if in any protocol (possibly involving other resources 
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such as shared quantum states) two separated parties 
sharing classical correlations instead of a can obtain 
the same statistics for the outcomes of the protocol. 
In this sense, simulable states have a completely clas- 
sical "behavior" . Of course we are most interested in 
this Letter in the case where the protocol concerned is 
a test of nonlocality. Clearly, all separable states are 
simulable. A possible way to simulate a separable state 
is by just preparing it from classical correlations [2]. 

The scenario that we consider is the typical Bell-like 
experiment, where two parties share a bipartite system 
and perform local measurements on it. Alice chooses 
between the observables x = 0, 1 and obtains the out- 
comes a = 0,1, and analogously for Bob, y and b. All 
the relevant experimental information is contained in 
the joint probability distribution for the outcomes con- 
ditioned on the choice of observables P(a,b\x,y). It is 
convenient to define the correlation functions 

C xy = P(a = b\x, y) - P(a ? b\x, y) . (1) 

By local relabeling of (a,b,x,y) it is always possible 
to make Coo,Coi,Cio > 0. With this convention, the 
distribution P(a,b\x,y) admits a LHVM if [12], and 
only if, it satisfies the CHSH-incquality [10] 

Cbo + Coi + Cio — Cn < 2 . (2) 

Let us characterize the set of bipartite states that vio- 
late the CHSH-incquality after preprocessing. 

Definition. Denote by C the set of bipartite states 
that do not violate the CHSH-inequality, even after 
stochastic local operations without communication. 

By stochastic we mean that the operation can fail, 
and we do not care about the probability of failure, as 
long as it is strictly smaller than one. Up to normal- 
ization, these operations allow the transformations 

P^n{p) = ^T{A l ®B l )p{A l ®B l ) ] , (3) 

i 

where Ai and B>i arc, respectively, Kraus operators act- 
ing on the first and second system. This class of maps 
is known as the separable maps. 

In Ref. [9] it is shown that the states in C do not vi- 
olate CHSH even after stochastic local operations with 
communication. So the exact nature of the local oper- 
ations allowed in the definition of C is not important. 
Clearly, states that do not violate the CHSH-incquality 
asymptotically are in C. Thus, C contains all undistill- 
able states [9]. We are now able to state precisely the 
central result of this Letter. 

Theorem. A bipartite state a is entangled if, and 
only if, there exists a state p £ C such that p ® a is not 
in C. 



The consequences of this theorem are dramatic. If p 
belongs to C, no matter how much additional classical 
correlation (which can always be represented by a sep- 
arable state r]sep) we supply to it, the result p ® r] sep is 
still in C. Contrary, the state p ® a is not in C even if 
both p and a are in C. The violation of CHSH manifests 
the qualitatively different behavior between p® a and 
p®r] SC p, where r/ scp is any separable state, and a is any 
entangled state. Summarizing, for each entangled state 
a there exists a protocol (which also involves the aux- 
iliary state p associated with the theorem) in which a 
cannot be substituted by an arbitrarily large amount of 
classical correlations without changing the result: En- 
tangled states are the ones that cannot be simulated by 
classical correlations. 

The proof of the above theorem has two main ingredi- 
ents. Firstly we note that C is a convex set and provide 
a characterization of C in terms of witness-like operators 
that detect CHSH-violation. Secondly we use convexity 
arguments similar to those in Ref. [11] to prove by con- 
tradiction that there exists some p € C such that one 
of these witnesses may be constructed for p ® a when- 
ever a is entangled. To carry this argument through we 
require a characterization of the separable completely 
positive maps between Bell diagonal states that will be 
explained further elsewhere [13]. Firstly we describe 
the witnesses for CHSH-violation. 

Lemma 1. A bipartite state p acting on TCa ® Ti-B 
belongs to C if, and only if, it satisfies 

tr[p(i4® B)H {A® > , (4) 

for all matrices of the form A: C 2 — > Ha, B: C 2 — > 7ig 
and all numbers 8 E [0, it/ 4], where 

He = I (8) I — cos 8 a x <E> o- x — sin 8 a z <£> a z , (5) 

I being the 2x2 identity matrix and {<7i}i =x . y . z the 
Pauli matrices. 

Proof. To start off, we recall that, without pre- 
processing, a two-qubit state g violates the CHSH in- 
equality iff p\ + /i 2 , > 1, where [ii and H2 are the 
two largest singular values of the 3x3 real matrix 
Rij = tv[g o~i ® o~j], with indices i,j = x,y,z [14, 15]. 
Equivalcntly, (pi,p2) derived from g must lie outside 
the unit circle p\ + /z| = 1, which is true if and only if 
there exists 8 E [0, 2n] such that 

fj,i cos6 + /i2sin# > 1. (6) 

Now, it is also well known that by appropriate local 
unitary transformations U, V, it is always possible to 
arrive at a local basis such that R is diagonal with 
pi = R xx and p2 — Rzz- From the definition of R 
it follows that 

pi cosd = tr [([/"<» V)g{ U ® V)^ (cos 8o x % a x )] , (7) 
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with the expression for p,2 sin 9 involving obvious mod- 
ifications. Since singular values are non-negative, it 
thus follows that if g violates CHSH then there exist 
U,V € SU(2), 9 e [0,tt/4] such that 



tx[ e {U ®V)^H e {U ®V)] <0 



(8) 



On the other hand suppose that there exists some 
(U,V,6) satisfying (8). Thus we have R xx cos8 + 
R zz sm9 > 1. If we assume p,\ > p,%, the inequali- 
ties |-R^a: | , \Rzz\ < jUi < 1 follow from the definition of 
singular values and the well known fact that all singu- 
lar values of R are less than one. Since < 9 < tt/A 
both R xx and R zz must be positive and since cos 9 > 
sin# we may assume without loss of generality that 
Rxx > Rzz ■ The singular values of R obey the inequal- 
ity \R X x + Rzz\ < pi + fJ-2 [16] and as a result we find 
Pi cos#+/X2 sin 9 > 1 so p violates the CHSH-inequality. 
Thus p violates CHSH iff (8) holds. 

Let us come back to the question of CHSH violation 
after local filtering operations. Assume that p violates 
CHSH after stochastic local operations. Let us show 
that it must violate (4) for some (A, B, 9). In Ref. [9] it 
is proven that, if a state violates CHSH then it can be 
transformed by stochastic local operations into a two- 
qubit state which also violates CHSH. Therefore, there 
must exist a separable map £1 with two-qubit output, 
such that the state £l(p) satisfies condition (8) for some 
(U,V,6), denote them by (U ,V ,do). Clearly, if fi(p) 
satisfies (8) there must exist at least one value of i in the 
Kraus decomposition of (3) such that (Ai ®Bi)p {Ai ® 
Biy also satisfies (8). This implies that p violates (4) 
for A = A\ul, B = B\V$ and 9 = 9 Q . This proves one 
direction of the lemma, let us show the other. 

Assume that p violates (4) for (Aq,Bo,Oq). It is 
straightforward to see that p violates CHSH after 
stochastic LOCC. Consider operation that transforms 
p into (Ao ® -Bo) P (A) ® -Bo)- By assumption, the final 
state satisfies (8) with U = V = I and 9 — 9q, which 
implies that it violates CHSH. □ 

The above characterization is interesting on its own. 
Here we use it to prove our main result. 

Proof of the Theorem. If a is separable then, p G C 
implies p® er G C. This is so because the preprocessing 
by LOCC of p, before the Bell experiment, can include 
the preparation of the state a. Let us prove the other 
direction of the theorem. 

^From now on a is an arbitrary entangled state acting 
on Ti = 'Ha®'Hb- Let us show that there always exists 
an ancilla state p G C such that p ® er G" C. Fix p 
to act on the bipartite Hilbert space [Ha 1 ®T~La"] ® 
\Hb< ® 'Hb"\i where Ha' = Ha, He 1 = and Ha" = 
U B " = C 2 (see Fig. 1). 

Our aim is to prove that the state p <g> a violates (4) 



for some choice of A, B, and 9. In particular, let 
A=\<f>AA>) ®Ia» , B = |$sb')®Ib» , = 7r/4, 

where |$AA') is the maximally-entangled state between 
the spaces TIa and Ha' (which have the same dimen- 
sion), and 1a" is the identity matrix acting on C 2 (anal- 
ogously for Bob) . A little calculation shows that for any 
P 



p®a(A®B)H^ /4: (A®B) t = v tr [p (cr T ® H n/4 )] 



where v is a positive constant and a T stands for the 
transpose of a. The inequality (4) with 9 = 7r/4, A = 
A, B = B becomes 



tr [p(o- T ®H w/i )] < . 



(9) 



For convenience, in the rest of the proof we allow p to 
be unnormalized. The only constraints on the matrices 
p G C are: positive semi-definiteness (p G 5 + ), and 
satisfiability of all the inequalities (4) in Lemma 1. C 
is now a convex cone, and its dual cone is defined as 



C* ={X : tr[pX] > 0, V/?G C} , 



(10) 



where X are Hcrmitian matrices. Farkas' Lemma [17] 
states that all matrices in C* can be written as non- 
negative linear combinations of matrices P G S + and 
matrices (A®B)H e (A®BY with A : C 2 -» Ha'®Ua" 
and B : C 2 -> H B > ®H B "- 
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FIG. 1: Schematic diagram illustrating the local filtering 
operations A and B involved in our protocol. The solid box 
on top is a schematic representation of the state a whereas 
that on the bottom is for the ancilla state p. Left and right 
dashed boxes, respectively, enclose the subsystems possess 
by the two experimenters A and B. 

We now show that there always exists p G C sat- 
isfying (9) by supposing otherwise and arriving at a 
contradiction. Suppose that for all p G C the inequal- 
ity tr[p (<t t ® -ffjr/4)] > holds, and thus the matrix 
a T ®H 17 / i belongs to C* . Applying Farkas' Lemma [17] 
we can write 

a T ® H v/i = Jdx (A x ® B x )H Bx (A x ® B x ) f + JdyP y , 

(11) 
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which is equivalent to 



ct t (8) H„ /4 -Jdx il x {HgJ > 



(12) 



where each Q, x is a separable map (3). We prove in 
Lemma 2 that (12) requires that a is separable, which 
gives the desired contradiction. Thus the result is 
proven. □ 

In order to arrive at a contradiction from (12) it is 
necessary to use the constraint that the maps Q x are 
separable. The problem of characterizing the separable 
maps is hard in general since it maps onto the sepa- 
rability problem for bipartite states. However it turns 
out only to be necessary to determine the set of separa- 
ble maps that take Bell diagonal states to Bell diagonal 
states and this can be done exactly [13]. This charac- 
terization may be used to prove the following lemma 
and thereby our theorem. 

Lemma 2. Let fig : [C 2 ]<X>[C 2 ] -> [H A ® C 2 ] <g> [H B ® 
C 2 ] be a family of maps, separable with respect to the 
partition denoted by the brackets. Let [i be a unit- 
trace, positive semi-definite matrix acting on [Ha] ® 
\Hb] such that 



H 



tt/4 



dx n x (H e J > , 



(13) 



where Hg is defined in (5), then /i has to be separable. 

Proof. Now, let us characterize the solutions Q, x of 
(13). The Bell basis is defined as 

= 2- 1 / 2 (|00) ± |11)) , (14) 

|*») - 2- 1 / 2 (|01)±|10)) . (15) 

The matrices Hg are diagonal in this basis, Hg = 
Si=i Hi, where Hi = are the Bell projectors 

and Ng are the components of the vector 



Nn 



1 — cos ( 

1 + COS ( 
1 — COS ( 
1 + COS ( 



sin ( 
sin ( 
sin( 
sin ( 



For each value of x define the sixteen matrices 



,v = 



= tTA"B' 



(16) 



(17) 



for i,j — 1,2,3,4, where the identity matrix I acts on 
Ha' ®Hb* and II, acts on Ha" ®T~t&" ■ Each lu z J is the 
result of a physical operation, and hence positive. One 
can see u) % J as the Jamiolkowski state corresponding 
to the map Cl x , after "twirling" the input and output 
subsystems with the group of unitaries that leaves Bell- 
diagonal states invariant. Projecting the left hand side 
of (13) onto the four Bell projectors IL, and taking the 
relevant partial trace, we get 



r 4 

^K /4 -ldxY, 4 j Ni>o, 

J—l 



(18) 



for i = 1, 2, 3, 4. Denote by M x the 4x4 matrix with 
components M l J = trfu;*- 7 ']. Performing the trace on the 
left hand side of (18) we obtain the four inequalities 



- jdx M x -Ng^hO 



(19) 



where is the 4-dimensional null vector, and the sym- 
bols • and y mean, respectively, standard matrix multi- 
plication and component-wise inequality. Consider the 
set of matrices M that are generated by tracing the 
left-hand side of (17) when Q, x is any separable map. 
The characterization of this set of matrices is obtained 
in Ref. [13], and goes as follows. Denote by T> the set of 
4x4 doubly-stochastic matrices, that is, the convex hull 
of the permutation matrices [16]. Denote by Q the con- 
vex hull of all matrices obtained when independently 
permuting the rows and columns of 



Go 



110 

110 







(20) 



It is shown in Ref. [13] that, any matrix M as defined 
above can be written as 



M = pD + qG 



(21) 



where D g T>, G E Q. and p, q > 0. Then, any solution 
of (19) can be specified by giving {6 x ,p x ,q x , D X ,G X ). 
Using the fact that G ■ N g y for all 9 and G € <7, all 
solutions of (19) must satisfy 



dx p x D x ■ Ng 



(22) 



Recall that this component-wise inequality entails four 
inequalities. Adding them together we obtain the con- 
dition J dxp x < 1. Now, denote by Af the set of all 
vectors obtained by permuting the components of Ng 
(16) when 8 runs through [0,7r/4]. The convex hull of 
Af (conv Af) is precisely the set of vectors that can be 
written as the right-hand side of (22) under the con- 
straint / dxp x < 1. The first inequality of (22) is 



1 - V2 > N 1 



(23) 



where iV 1 is the first component of TV e conv Af. All 
vectors N G conv Af satisfy the inequality l — y/2 < N 1 , 
and only N^/4 saturates it. Hence, the only possible 
value for the right-hand side of (22) is N^u. Substi- 
tuting this into (19), and again using (21), we obtain 
— J dx q x G x ■ Ng x y 0. But as said above, G ■ Ng >z 
for all 9 and G G G, which implies that for any solu- 
tion J dx q x G x ■ Ng x = 0. Therefore, inequality (19) 
M • N v / 4 y 0, where M is a doubly- 



becomes TV, 



/4 



stochastic matrix such that M ■ N w / 4 



N 



it/A- 



Due 
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to the form of N„u, doubly-stochastic matrices that 
satisfy this equality must have the form of 

"1 0" 



1 

where ?y e [0, 1]. 

The fact that each of the four components of the left- 
hand side of (19) is zero, implies that the left-hand side 
of (18) is traceless for all i. The only positive matrix 
with zero trace is the null matrix, therefore 

4 

M T K/4 = E^/4> *= 1,2,3,4, (25) 

3=1 

where uj is any ui x that gives rise to Mo- Using the 
same argument, the pairs for which Mq — are 
such that uJq = 0. Therefore, by adding the equali- 
ties in (25) corresponding to i = 2,3, and using the 
definition of u> J in (17), we obtain 

2M T = tr_4» 6 »[(I®*)tto(*)] , (26) 

where vf" = II2 + II3, and fio is any fl x that gives rise 
to ujq. Using the PPT criterion [18] one can check that 
the (unnormalizcd) two-qubit state f is a separable 
state. Equation (26) implies that /i T is the output of a 
separable map applied to a separable input state, and 
hence is a separable state as we wanted to prove. □ 

Summarizing, for each entangled state a there ex- 
ists a protocol (involving the state p associated with the 
theorem) in which a cannot be substituted by an ar- 
bitrarily large amount of classical correlations, without 
changing the result: 

Entangled states are the ones that cannot be simu- 
lated by classical correlations. 

This provides us with a new interpretation of entan- 
glement in terms of the behavior of the states, in con- 
trast with the usual definition in terms of the prepara- 
tion of the states. 

Differently, one can be interested in the set of bipar- 
tite states a which do not admit a LHVM description in 
scenarios where no other kind entanglement is present. 
That is, a may be processed with more copies of itself 
<7® n but never with different entangled states p. Follow- 
ing [9] we say that a state a violates a Bell inequality 



asymptotically, if after jointly processing by LOCC a 
sufficiently large number of copies of a state, the re- 
sult violates the Bell inequality. In Ref. [9] it is proven 
that the states violating CHSH asymptotically are the 
distillable ones. This, together with the results of the 
present paper, establishes an appealing picture: 

entangled non-simulablc 

distillable asymptotic violation of CHSH 

Entangled states are the ones that cannot be gen- 
erated from classical correlations plus local quantum 
operations. We show that in the bipartite case, one 
can equivalently define entangled states as the ones 
that cannot be simulated by classical correlations. 
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